Evolution of Quantum Algorithms for Computer of Reversible Operators

An application of an evolutionary approach to hardware design is presented. A genetic algorithm was developed to discover good designs for quantum computer algorithms. The algorithms are expressed as quantum operator sequences applied in a circuit model. The circuits discovered are configurations of special purpose quantum computers. By simulation, establishes they will compute correctly, a small collection of basic and relatively low-level functions. The feasibility of using genetic algorithms for inventing alternative configurations of evolvable hardware established. Experiments produced designs for primitive quantum computers that evaluate logical or arithmetic functions with a total of twelve or fewer inputs and outputs.